Constructing Functional Braids for Low-Leakage Topological Quantum Computing 
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We discuss how to significantly reduce leakage errors in topological quantum computation by 
introducing an irrelevant error in phase, using the construction of a CNOT gate in the Fibonacci 
anyon model as a concrete example. To be specific, we construct a functional braid in a six- 
anyon Hilbert space that exchanges two neighboring anyons while conserving the encoded quantum 
information. The leakage error is ~10~ 10 for a braid of ~100 interchanges of anyons. Applying the 
braid greatly reduces the leakage error in the construction of generic controlled-rotation gates. 



I. INTRODUCTION 

Topological quantum computing is a novel concept 
aiming at preventing quantum decoherence in quantum 
computation on a hardware level [11, 0, S 0] ■ The pro- 
totype of a topological quantum computer is a two- 
dimensional system of topological order with a collection 
of non-Abelian anyons, which can be created, braided, 
fused, and measured. Quantum information is stored 
globally and thus affected only by global operations like 
braidings of anyons, but not by local perturbations like 
noises. The leading candidates for topological states 
of matter are fractional quantum Hall liquids, in which 
some of the fractionally charged quasiparticles are be- 
lieved to obey non-Abelian statistics As a conse- 
quence, the architecture and algorithms for topological 
quantum computers are significantly different from con- 
ventional quantum computers such as ion-trap quantum 
computers. Topological quantum computers are based 
on an anyon model, shown to be equivalent to a quan- 
tum circuit model Q. Due to its intrinsic connection to 
the unitary representation of the braid groups, a per- 
fect problem for it is naturally the evaluation of the 
Jones polynomial 0, @ , which has been shown to be in- 
timately connected to topological quantum field theories 
(TQFTs) 0). TQFTs are low-energy effective theories 
for topological phases of matter, in which non-Abelian 
anyons might exist. The worldlines of anyons braiding 
in (2+l)-dimcnsional space-time (with proper closure) 
can be regarded as knots or links. To achieve universal 
topological quantum computing, one may wish to con- 
struct a universal set of quantum gates, which are cer- 
tain braids in (2+l)-dimensional space-time. However, 
to solve an apparently easier problem such as the real- 
ization of a CNOT gate is highly nontrivial for a concrete 
anyon model [1, [§] . 

While the discussions here may apply generically to 
other models that support universal topological quan- 
tum computation, we continue by focusing specifically 
on the simple Fibonacci model (equivalent to the SU(2)s 
Chcrn-Simons-Witten theory for our purpose). Us- 
ing the simplest model, Bonesteel et al. [8| explicitly 
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showed a CNOT gate can be approximated (to a dis- 
tance ~10 -3 [l(|) by the composite braid of an injection 
weave, an iX weave, and the inverse injection weave (up 
to a single-qubit rotation). The divide-and-conquer ap- 
proach avoids the difficulties of the direct search in the 
space of braids with at least 6 anyons. Later, Hormozi 
et al. 9J also proposed that a CNOT gate can be alter- 
natively approximated (also to a distance ^10~ 3 ) by the 
composite braid of an F weave, a 7r-phase weave, and the 
inverse F weave (up to two single-qubit rotations). These 
three-anyon weaves (a subset of braids in which only one 
of the three anyons moves) are constructed by brute- 
force search Q and the accuracy of the CNOT gate can 
be systematically improved by the Solovay-Kitaev algo- 
rithm [8|, [9( at the expense of increasing the braid length 
significantly. The injection weave and the F weave, which 
approximate the identity matrix and the F matrix, re- 
spectively, are examples of functional braids that might 
play important roles in future topological quantum com- 
puter architecture. 

In the map of a topological quantum computer to a 
quantum circuit model, qubits are encoded by several 
non-Abelian anyons, which, in general, have a Hilbert 
space dimension larger than 2. This means the anyons 
can evolve to a noncomputational state after a braiding 
involving more than one qubits. The unwanted transi- 
tions are thus leakage errors. In the earlier works [8|, |9[, 
the leakage error of a generic controlled-rotation gate is 
determined by the error of the injection weave or the F 
weave (^10~ 3 ), the same as that of a generic single-qubit 
gate. It is thus of great interest to reduce leakage errors 
for these gates commonly used in quantum computing. 

In this letter, we discuss a promising low-leakage con- 
struction of generic controlled-rotation gates in the Fi- 
bonacci anyon model, which is based on an arbitrary 
single-qubit phase gate. Regardless of the phase, we can 
use the underlying braid to construct an exchange braid 
that swaps two non-Abelian anyons in a six-anyon sys- 
tem without changing the quantum information stored 
in the system. The freedom in the phase guarantees us 
to achieve leakage errors smaller than that of a generic 
single qubit of the same braid length, e.g., a leakage error 
~10~ 10 (in terms of distance) with no more than 100 in- 
terchanges of neighboring anyons. This allows us to con- 
struct two-qubit gates with extremely low leakage errors. 
Other applications of the braid and the generalization of 
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this approach will be discussed. 



II. FIBONACCI ANYONS 

The Fibonacci anyons emerge from the Yang-Lee 
model in conformal field theories and are also speculated 
to exist in the v = 12/5 fractional quantum Hall liq- 
uid 
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r [T^|. as well as in the non-Abelian spin-singlet 
[l3l] . The Fibonacci anyon model contains two 
types of anyons with topological charges (vacuum) and 
1 (Fibonacci anyon) satisfying a nontrivial fusion rule 
1x1 = + 1. We denote \(ab) c ) for the state in which 
anyons a and b fuse into c. As in a generic anyon model, 
the braiding rules for two Fibonacci anyons can be de- 
scribed by the i?-matrix and the associativity of fusion 
(satisfying a pentagon relation) can be described by the 
F-matrix p|. 

We use two pairs of Fibonacci anyons with total charge 
to encode one qubit of information. As illustrated 
in Fig. [T] (a), the two pairs must have the same to- 
tal charge or 1, spanning a two-dimensional Hilbcrt 
space, or a qubit. We can write down the basis as 
|0) = |((ll)o(ll)o)o) and |1) = |((ll) 1 (ll) 1 )o). We 
note that, alternatively, we can use a set of three anyons 
with total charge 1, such that |0) = |((ll)ol)i) and 
1) = I ((ll)i l)i) . The two encoding schemes are equiva- 
lent since |((ll)„(ll)„)o) - |(((ll) a l)il)o), which is just 
K(ll)al)i) in the three-anyon encoding scheme, as ex- 
plained, e.g., in Ref. @. The braiding of neighboring 
anyons in the qubit can be represented by 2 x 2 ma- 
trices, as shown in Fig. [1] (b), obtained from F- and 
i?-matrices. There are only two independent matrices, 
since o~\ = 03, so, in practice, we can leave, e.g., the bot- 
tom anyon intact. Therefore, we can use 4 elementary 



matrices af and (equivalent to the braiding ma- 
trices in the three-anyon encoding scheme) to construct 
any single-qubit gate, since the Fibonacci anyon model 
supports universal topological quantum computation. 



III. SINGLE-QUBIT GATES 

A generic single-qubit gate can be represented by a 
2x2 unitary matrix, which can be written in the form 
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FIG. 1: (a) Basis states for the two-dimensional Hilbert space 
(a qubit) spanned by two pairs of anyons with total topo- 
logical charge 0, where the black dots denote the Fibonacci 
anyons in the Fibonacci model, (b) Braiding matrices for the 
qubit, where r = (V5— l)/2. The anyons are labeled 1 to 4 
from left to right in (a) and from bottom to top in (b). 



that can be combined to approach the target gate. In 
computer algorithms, this is equivalent to a bidirectional 
search 14j. We find, in general, single-qubit gates [such 
as the iX gate in Fig. [2Kb)] can be approximated by 
braids of about 100 interchanges of neighboring anyons 
to a distance ~10 -6 , sufficiently small for the application 
of quantum error-correcting code. 

One may notice that when b = 0, 7 drops out auto- 
matically. The resulting diagonal matrix is a phase gate 
in the quantum computing language. Compared with 
the identity matrix targeted by the injection weave 0], 
an additional error in phase is introduced. However, if 
the phase error is irrelevant (as we will see), the leak- 
age error due to non-zero off-diagonal matrix elements 
can be greatly reduced. This is because, with only one 
parameter b to target, some diagonal matrices can be ap- 
proximated with much higher accuracy within a certain 
braid length. As an example, we show in Fig. [2ja) a 
sequence of 99 elementary braids (or a braid of length 
99) that approaches a phase gate with off-diagonal ma- 
trix elements of order 10~ 10 (i.e. more than 3 orders of 
magnitude improvement over the generic case). Note the 
braid exchanges the positions of the two center anyons, 
while rotating the qubit only by a phase. In the following, 
we show this plain-looking braid can facilitate topological 
quantum computing with remarkably low leakage error. 



where &, a, (3 and 7 are all real parameters. Apart 
from the overall phase factor, one needs 3 parameters 
&, [3 and 7 to specify the matrix. To search for any de- 
sired gate, we implement the brute- force algorithm [f| 
with some modifications. In particular, we store the in- 
termediate matrix products, as we generate longer and 
longer braids, ordered by the parameters b, f3, and 7 in 
Eq. fTJ). When we reach our searching limit (on a desk- 
top PC), we look up in the saved list an optimal braid 



IV. FROM ONE TO TWO QUBITS 

Let us create an auxiliary pair of Fibonacci anyons 
with total charge next to the two pairs that encode a 
qubit. The whole Hilbert space of the 6 Fibonacci anyons 
with total charge is 5-dimensional. The additional 3 ba- 
sis states have a total charge 1 for the 4 encoding anyons, 
thus are noncomputational basis states. In the enlarged 



3 



(a) 

a 2 cr 3 cr 2 a 3 cr 2 cr 3 cr 2 a 3 a 2 <J 3 (J 2 cr 3 cr 2 a 3 a 2 a 3 a 2 a 3 a 2 a 3 (J 2 <t 3 <t 2 cr 3 a 2 a 3 di(y 3 <y 2 <J 3 a 2 (J 3 u 2 

1q) (q) 

£7 4 £75 (T 4 (75(74 £7 5 £74(75 (7 4 £7 5 £7 4 £75(7 4 £7 5 £7 4 £7 & £7 4 £75 £7 4 £7 5 (7^(7^(7^ £7 5 £7 4 £7 5 £74 £75 £74 £7^ £7 4 (7^,(7^ 



r 


<5i 






82 


re* 






r 








ei " 





r 


£2 


e 3 





£5 






£4 









_ 


£6 







FIG. 2: (Color online) (a) A braid with 99 anyon interchanges that approximates a phase gate, where |<5i| = |#2| = vl — r 2 ~ 
6.2 x 1CT 10 . (b) The exchange braid in the six-anyon braid space, in which 04 and 05 are the corresponding 5x5 braiding 
matrices. Note that the sequence of interchanges for the top 3 anyons is exactly the same as in (a). The phase factor e* e 
inherited from (a) is not important and can be canceled out by the inverse exchange braid. The upper 2x2 block is exactly 
proportional to the identity matrix, and 1-r ~ 2 x 10 -19 . The lower 3x3 block A (in the noncomputational space) is 
irrelevant, if the quantum state remains in the computational space. The leakage to the noncomputational space spanned by 
|(((ll)i(ll)o)i(ll)i)o), |(((ll)o(ll)i)i(H)i)o) and |(((ll)i(ll)i)i(ll)i) ) is determined by \u\ < 6.2 x 1CT 10 for 1 = 1-6. 



space, we note the computational basis states for the 
6 anyons can be rewritten as |(((ll) a (ll) )o(ll)o)o) = 
|(((ll) a l)i(l(ll)o)i)o)- Since a set of 3 nontrivial anyons 
with total charge 1 is equivalent to a set of 4 with total 
charge in terms of computing basis and correspond- 
ing braiding matrices, the six-anyon system can thus 
be regarded as two qubits (with total charge 0), except 
that the second (right) qubit is in the definite state of 
I (l(ll)o)i) - Suppose we now implement the braid in 
Fig. (Ha) to the second qubit, as shown in Fig. \T[b). We 
obtain just a phase factor since the braid is represented 
by a diagonal matrix in the single-qubit representation. 
As a result, the positions of the fourth and fifth anyons 
are exchanged, but the quantum information stored in 
the qubit remains intact. 



In the full 5-dimensional space, the braiding of the sec- 
ond set of anyons leads to a 2 x 2 (computational) and a 
3x3 (noncomputational) matrices. They are decoupled 
(block-diagonal) to the order of 1CP 10 , the same order as 
the off-diagonal matrix elements of the single-qubit phase 
gate in Fig. [Ha). The 2x2 submatrix is exactly propor- 
tional to the identity matrix. The phase we introduced as 
an error drops out and is indeed irrelevant. The braid in 
the 6-anyon system shown in Fig. b) is thus dubbed the 
exchange braid, since its sole function is to exchange one 
anyon in the encoded qubit with another in the auxiliary 
pair without distorting the quantum information encoded 
in the qubit (though with a leakage error ~10~ 10 ). The 
exchange braid has many applications. For example, it 
can facilitate topological quantum computing with only 
a few mobile anyons. Compared to the work published 
earlier (l5| based on the injection weave (with a distance 
~10 -3 and a length of 48) [8j, with the exchange braid 
approach, we can realize the function of injection (with 
a phase to be canceled by its inverse) with much lower 
leakage errors. Since we introduce pairs of anyons with 
total topological charge 0, it is also possible to insert the 
pairs at any location. 



V. CONTROLLED GATES 

We can imagine the two Fibonacci anyons of the aux- 
iliary pair are themselves two pairs of Fibonacci anyons, 
with total charge 1 each. The four anyons thus form a 
second qubit in the state |((ll)i(ll)i)o). Let us treat 
the two subpairs as single anyons and perform the ex- 
change braid to the two-qubit system. The result is one 
composite anyon exchanges its position with the neigh- 
boring anyon in the encoded qubit. Suppose we then 
perform two consecutive 173 braidings, followed by the 
inverse of the exchange braid in the end. The compos- 
ite braid performs a erf to the encoded qubit. On the 
other hand, we can also encode the second qubit in the 
state |((ll)o(ll)o)o)- Since the two composite anyons in 
the auxiliary pair each have trivial total charge, the com- 
posite braid thus makes no change to the encoded qubit. 
Combining the two scenarios, we conclude the composite 
braid (of length 200) for the 8-anyon system, as shown in 
Fig. G3a), approximates the controlled-crf operation to a 
distance ^10~ 9 . 

In the same fashion, we can construct any controllcd- 
rotation gate by replacing the cr| braid by one that ap- 
proximates the appropriate single-qubit gate. For exam- 
ple, we find a braid of length 108 that approximates the 
iX gate to a distance ~ 1.5 x 10~ 6 as shown in Fig.^b). 
Sandwiching the iX braid between the exchange braid 
and its inverse, we obtain a braid (of length 306) that 
approximates a CNOT gate (up to a single-qubit rota- 
tion) to a distance ~ 1.5 X 10~ 6 with a leakage error 
~10 -9 . One can also achieve a more accurate CNOT 
gate by only improving the iX gate (to distance ^10~ 9 ) 
using, e.g., the Solavay-Kitaev algorithm [l6j |. 



VI. DISCUSSION 

To summarize, we introduce a scheme to construct a 
functional braid that can be interpreted either as a phase 
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FIG. 3: (Color online) (a) A braid that approximates a controlled-crf gate to a distance ~ 1.2 x 10 -9 . The control (top) 
qubit can be treated as two composite anyons and each composite anyons can move as a single anyon. In the six-anyon 
braid space, we apply the exchange braid [see Fig. [2jb)], a\ (two counterclockwise interchanges of the third and the fourth 
anyons from the bottom), and the inverse exchange braid. If the control qubit is in the state |0), the encoded qubit remains 
unchanged; otherwise, a erf rotation is performed, (b) A braid with 108 interchanges that approximates an iX gate to a distance 
~ 1.5 x 10~ 6 . Replacing the a\ sandwiched in (a) by the iX braid, we obtain a braid that approximates a CNOT gate (up to 
a single-qubit rotation) to a distance ~ 10 -6 . 



gate (with off-diagonal matrix elements ^1CP 10 ) or as 
an exchange braid, which swaps two neighboring anyons 
without affecting the encoded quantum information (ex- 
cept for a leakage error ~10~ 10 ). The intriguing equiv- 
alence between the single- and two-qubit constructions 
holds the key to the remarkable reduction in leakage er- 
rors. We illustrate this in Fig. dj where we plot the 
distance we can approach in searching for the identity 
matrix, as well as the distance for phase gates (with ar- 
bitrary phases). We point out the curve for the identity 
matrix (dashed line) extends the earlier approach (up to 
L = 48 as in Fig. 7 of Ref. @) with the algorithm im- 
provement, which reduces the leakage errors by 3 orders 
of magnitude by doubling the braid length (achieved with 
similar computing power). Remarkably, the phase gate 
based approach further reduces the leakage errors by an- 
other 3 orders of magnitude without extra cost on the 
braid length. Gain in the approach happens at all braid 
lengths and is based mathematically on the increase of 
the target space from to 1 dimension, which leads to 
a faster exponential decay in distance as illustrated in 
Fig. 2] (quantitatively, a factor of ~1.7 reduction in de- 
cay length). 

This study reveals an interesting aspect of the topo- 
logical quantum computation: errors (in leakage) can 
be reduced by introducing an additional error (in phase). 
Based on the guideline, one can engineer more functional 
braids for Fibonacci anyons [13], e.g., one that approx- 
imates a generalized NOT gate (an off-diagonal matrix) 
or a generalized Hadamard gate to high accuracy. These 
functional braids can readily find applications in low- 
leakage topological quantum algorithms. While we have 
used the simple Fibonacci anyon model as an example 
to illustrate our ideas to achieve low-leakage topological 
quantum computing, such functional braids can be con- 



structed in similar fashions in a generic anyon model that 
supports universal topological quantum computing. 
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FIG. 4: (Color online) Distance versus braid length in ap- 
proaching the identity matrix (dots) or any phase gate, i.e., 
unitary diagonal matrix (squares). The decays can be fit by 
1.6e~ L/7 ' 3 (dashed line) and 0.76e~ i/4 ' 3 (solid line), respec- 
tively. The significant reduction in distance due to the free- 
dom in phase is key to the low-leakage realization of topolog- 
ical quantum computation based on the exchange braid. 
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